﻿/*
12！配对 
Time Limit:1000MS  Memory Limit:32768K


Description:
找出输入数据中所有两两相乘的积为12!的个数。

Input:
输入数据中含有一些整数n（1≤n＜2^32）。 
Output:
输出所有两两相乘的积为12!的个数。 
Sample Input:
1 10000 159667200 9696 38373635
1000000 479001600 3
Sample Output:
2
*/
#include <iostream>
#include <algorithm>
#include <set>
using namespace std;

int main(int argc, char* argv[])
{
	multiset<int> m;
	const long f12=479001600;

	int count=0;
	for (int num; cin>>num;)
	{
		if(0==f12%num)
		{
			multiset<int>::iterator it = m.find(f12/num);
			if(it == m.end())
				m.insert(num);
			else
			{
				m.erase(it);
				count++;
			}

		}
	}

	cout<<count<<endl;

	return 0;
}